Fair File Swarming with FOX
نویسندگان
چکیده
File swarming is a popular method of coordinated download by which peers obtain a file from an under-provisioned server. Critical problems arise within this domain when users act selfishly, yet most systems are built with altruism assumed. Working under the assumption that all peers are greedy, we introduce the Fair, Optimal eXchange (FOX) protocol. FOX, in addition to effective and robust application of the tit-for-tat incentive mechanism, provides theoretically optimal download times when everyone cooperates. Under our assumption of server and peer capabilities, we develop a strong threat model that provides peers with the incentives to not deviate from the protocol. From a theoretical perspective, we prove FOX’s optimality and incentive properties, even when the network consists only of purely self-interested peers. We also discuss issues in implementing and deploying such a system, and address the cost of ensuring fairness in a domain where efficiency is so important.
منابع مشابه
Stochastic analysis of file-swarming systems
File swarming (or file sharing) is one of the most important applications in P2P networks. In this paper, we propose a stochastic framework to analyze a file swarming system under realistic setting: constraints in upload/download capacity, collaboration among peers and incentive for chunk exchange. We first extend the results in the coupon system [18] by providing a tighter performance bound. T...
متن کاملAlgorithms and Stability Analysis for Universal-Swarming-Based Content Distribution
We consider the issues of applying the universal swarming technique to transfer massive content efficiently. In a swarming session, a file is distributed to all the receivers by having all the nodes in the session exchange file chunks. By universal-swarming, not only all the nodes in the session, but also some nodes outside the session may participate in the chunk exchange to speed up the distr...
متن کاملThe Scalability of Swarming Peer-to-Peer Content Delivery
Most web sites are unable to serve content to a large number of users due to the inherent limitations of client-server file transfer. Recent peer-to-peer content delivery protocols have demonstrated the feasibility of spreading this load among the clients themselves, giving small web sites the possibility of serving large audiences with very low cost. In this paper we use a simulation-based per...
متن کاملPersistent Bidirectional Peer Traffic in Fix- network augmented Broadband Wireless Access
Currently, the Internet is experiencing the grid accelerated file transfer phenomenon (swarming). It has gained immense popularity and dominance through BitTorrent and has thus far accounted for a substantial amount of the total Internet traffic. In this paper, we borrow ideas liberally from the literature to argue that the use of swarming protocol for traffic/content delivery within the wirele...
متن کاملStrategic bundling for content availability and fast distribution in BitTorrent
BitTorrent, the immensely successful file swarming system, supports content bundling: a common strategy by which publishers package multiple related files and disseminate them via a single larger swarm. It has been reported that bundling in BitTorrent is wide-spread, currently being done in a subjective and manual manner by individual publishers. This paper is motivated by the following questio...
متن کامل